Question

某完全二叉树共有256个节点,则该完全二叉树的深度为

Answer 1

log2（256）下取整再加1，就行了，树的深度为9。

由二叉树性质：具有n个节点的完全二叉树的深度为

[log2^n]+1

log2^500=8

8+1=9

二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。

扩展资料：

按照某种遍历方式对二叉树进行遍历，可以把二叉树中所有结点排列为一个线性序列。在该序列中，除第一个结点外，每个结点有且仅有一个直接前驱结点；除最后一个结点外，每个结点有且仅有一个直接后继结点。

但是，二叉树中每个结点在这个序列中的直接前驱结点和直接后继结点是什么，二叉树的存储结构中并没有反映出来，只能在对二叉树遍历的动态过程中得到这些信息。

参考资料来源：百度百科-二叉树

Answer 2

log2（256）下取整再加1，就行了，树的深度为9