一个二叉树能有几个根结点？

Posted 2023-05-12

一个根的结点是可以是二叉树。
也可以是一个满二叉树，也可以是完全二叉树。
满二叉树:一棵深度为k
且有2k
-1个结点的二叉树.
完全二叉树:深度为k
的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k
的满二叉树中编号从1至n的结点一一对应.
根的深度为1,
按照定义，是符合的。
所以。。。 参考技术A 每棵非空二叉树都只有一个根结点，每个结点都可以看成根，是其子树的根。

漫画：初识二叉树

tips: 二叉树是连通无环图，并且每个结点的度最大为2，度就是有几个直接的子结点。

    tips: 平衡因子(bf)：结点的左子树的深度减去右子树的深度。这里说一下深度和高度，

    对一个树来说高度和深度是相同的，深度是从根结点，依次向下累加，高度则相反，高

    度是从叶结点自下而上累加的，因此对于单个的结点来说，高度和深度不一定相同。

现有数组35,28,16,44,56,78,12,96,21, 构建排序二叉树。

35是第一元素，成为根结点。

28<35，排到35的左边。

16<35,  16<28， 排在28的左边。

44>35,  44排在35的右边。

56>44,  排在44的右边。

78>56，排在56的右边。

12<28，12<16，排在16的左边。

96>78，排在78的右边。

21<35，21<28, 21>16, 排在16的右边。

现有数组1,2,3,4,5,构建排序二叉树。

1是第一个元素，1为根。

2>1 , 排在1的右边。

3>2 , 排在2的右边。

4>3 , 排在3的右边。

5>4 , 排在4的右边。

小编好久没有更新文章了，之后会提升更新频率，和大家一起学习进步。还希望大家能多多支持,同时小编的福利也在哦。