1. 递归
树的一种重要性质即是递归;
tree=(root , sub-trees)sub-tree=(root, sub-sub-tree)
tree=(root , sub-trees)
sub-tree=(root, sub-sub-tree)
而每个 sub-tree sub-tree 含义上是子树,然而在形式上又是完整的一棵树。
如果是二叉树,可将 sub-strees sub-strees 变为 (left-tree, right-tree) (left-tree, right-tree)
2. 常用推导公式
第 k 个节点(从 0 开始计数):
- 左孩子:2k+1,右孩子:2k+2
- 父节点:(k-1)/2,向下取整;
while (k > 0) { k = (k-1)/2; }