发布网友 发布时间:2022-04-24 18:34
共2个回答
热心网友 时间:2023-11-01 23:10
根据叶子节点算出度为2的结点数,然后结合度为1的节点数。
公式:N0 = N2 +1
n0 是叶子节点的个数;n2 是度为2的结点的个数。
一棵深度为k,且有2^k-1个节点的二叉树,称为满二叉树。这种树的特点是每一层上的节点数都是最大节点数。而在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点。
扩展资料:
若I为结点编号则,如果I>1,则其父结点的编号为I/2;如果2*I<=N,则其左孩子(即左子树的根结点)的编号为2*I;若2*I>N,则无左孩子;如果2*I+1<=N,则其右孩子的结点编号为2*I+1;若2*I+1>N,则无右孩子。
若结点是二叉树的根,则其后继为空;若结点是其双亲的右孩子,或是其双亲的左孩子且其双亲没有右子树,则其后继即为双亲结点;若结点是其双亲的左孩子,且其双亲有右子树,则其后继为双亲右子树上按后序遍历列出的第一个结点。
参考资料来源:百度百科--二叉树
热心网友 时间:2023-11-01 23:11
二叉树有如下性质: