笔记二叉树

userId_undefined

Tony111

倔强青铜

2024-07-30 15:12:02

发布于：上海

7阅读
0回复
0点赞

二叉树
1.每个节点最多有两个儿子(子节点)的树
2.常常对两个子节点的顺序加以区分，分别称之为左右子节点

对于一棵二叉树
1.第i层有2^i个节点
2.若高度为N，最少有N+1个节点，最多有2^N+1-1个节点
3.若叶子节点数量为N₀，有N₀+1个节点的儿子数量为2
完全二叉树↓

现需遍历：按照根，左，右的顺序遍历二叉树

void preaorder(int root){
    if(root){
        cout<<root<<" ";
        preaorder(child[root][0]);
        preaorder(child[root][1]);
    }
}

中序遍历
左根右

代码略

后序遍历
左右根

代码略

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论