二叉树笔试题总结

基本性质相关基本性质性质1 在二叉树的第$i $层上至多有$2^ $个结点。性质2 深度为$k $的二叉树至多有$2^k-1 $个结点。性质3 对任何一棵二叉树$T$,如果其终端结点数为$n_0 $,度为2的结点数为$n_2 $,则$n_0 = n_2 + 1$。性质4 具有$n$个结点的完全二叉树
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×