void copy(BiTree T,BiTree &NewT){ //复制树 if(T == NULL){ NewT = NULL; return; }else { NewT = new BiTNode; NewT->data = T->data; copy(T->lchild,NewT->lch ...
分类：
其他好文 时间：
2020-11-30 15:28:17
阅读次数：
2
对于一般的二叉树，统计节点数目遍历一遍就可以了，但是这样时间复杂度O(n)，一下就被卡住了。这题首先要明白的是，我们只需要知道叶子节点的数目就能统计出总节点树。想法1： 既然是完全二叉树，我肯定是从左子树开始看，如果左子树不完整，右子树就不用再遍历了。由此形成一个递归的搜索过程，先搜索左子树，如果....
分类：
其他好文 时间：
2015-08-07 22:02:19
阅读次数：
133
Given a complete binary tree, count the number of nodes.Definition of a complete binary tree from Wikipedia:
In a complete binary tree every level, except possibly the last, is completely filled, and...
分类：
其他好文 时间：
2015-06-11 14:42:50
阅读次数：
126
