Struct_Practice_TREE

Practice_TREE

Question1

post : 342651

analysis:

不知道node的具体顺序
但结合 pre & in 可知
左子树结点个数(green)及右子树结点个数(蓝)

分而治之:
实际后序操作:(current :1)树根至于最后
对左子树(蓝)递归
对右子树(绿)递归

//已上图为例,当递归进行到对右子树的右子树调用时,
//会出现n==0的status
//in fact the rct is empty
//因此最小基 n=0 必要
if(n==0) return;

---

Question2 complete binary search tree

1. 考虑时间复杂度
2. 考虑空间复杂度

in essence:

1. 利用二叉搜索树的数据逻辑性
2. 利用完全二叉树结构逻辑性
3. 先序遍历

n=ARight-ALeft+1;
//没有数据需要处理-->结束条件

• compare :
  功能根据真实情况实现(甚至可以完成非常复杂功能),
  格式有规范接口