昆山哪里做网站好,互联网广告投放平台加盟,如何注册小程序开店,做网站能用思源黑体吗文章目录 1. 二叉树算法题1.1 单值二叉树1.2 相同的树1.3 另一棵树的子树1.4 二叉树的遍历1.5 二叉树的构建及遍历 2. 二叉树选择题3. 结语 1. 二叉树算法题
1.1 单值二叉树
https://leetcode.cn/problems/univalued-binary-tree/description/
1.2 相同的树
https://leetco… 文章目录 1. 二叉树算法题1.1 单值二叉树1.2 相同的树1.3 另一棵树的子树1.4 二叉树的遍历1.5 二叉树的构建及遍历 2. 二叉树选择题3. 结语 1. 二叉树算法题
1.1 单值二叉树
https://leetcode.cn/problems/univalued-binary-tree/description/
1.2 相同的树
https://leetcode.cn/problems/same-tree/description/
基于上一道OJ题拓展学习
对称二叉树https://leetcode.cn/problems/symmetric-tree/description/
1.3 另一棵树的子树
https://leetcode.cn/problems/subtree-of-another-tree/description/
1.4 二叉树的遍历
前序遍历
https://leetcode.cn/problems/binary-tree-preorder-traversal/description/
中序遍历
https://leetcode.cn/problems/binary-tree-inorder-traversal/description/
后序遍历
https://leetcode.cn/problems/binary-tree-postorder-traversal/description/
1.5 二叉树的构建及遍历
https://www.nowcoder.com/practice/4b91205483694f449f94c179883c1fef
2. 二叉树选择题 二叉树性质 对任何一棵二叉树, 如果度为 0 0 0其叶结点个数为 n 0 n_0 n0, 度为 2 2 2的分支结点个数为 n 2 n_2 n2 ,则有 n 0 n 2 1 n_0n_21 n0n21 证明上述性质 假设一个二叉树有a个度为2的节点b个度为1的节点c个叶节点则这个二叉树的边数是2ab 另一方面由于共有abc个节点所以边数等于abc-1 结合上面两个公式 2ab abc-1 即a c-1 根据二叉树的性质完成以下选择题
1. 某二叉树共有 399 个结点其中有 199 个度为 2 的结点则该二叉树中的叶子结点数为
A 不存在这样的二叉树
B 200
C 198
D 199
2.在具有 2n 个结点的完全二叉树中叶子结点个数为
A n
B n1
C n-1
D n/2
3.一棵完全二叉树的结点数位为531个那么这棵树的高度为
A 11
B 10
C 8
D 124.一个具有767个结点的完全二叉树其叶子结点个数为
A 383
B 384
C 385
D 386答案 1.B 2.A 3.B 4.B
链式二叉树遍历选择题
1.某完全二叉树按层次输出同一层从左到右的序列为 ABCDEFGH 。该完全二叉树的前序序列为
A ABDHECFG
B ABCDEFGH
C HDBEAFCG
D HDEBFGCA
2.二叉树的先序遍历和中序遍历如下先序遍历EFHIGJK;中序遍历HFIEJKG.则二叉树根结点为
A E
B F
C G
D H
3.设一课二叉树的中序遍历序列badce后序遍历序列bdeca则二叉树前序遍历序列为____。
A adbce
B decab
C debac
D abcde
4.某二叉树的后序遍历序列与中序遍历序列相同均为 ABCDEF 则按层次输出同一层从左到右的序列为
A FEDCBA
B CBAFED
C DEFCBA
D ABCDEF答案
1.A 2.A 3.D 4.A
3. 结语
今天的分享到这里就结束啦如果觉得文章还不错的话可以三连支持一下。
也可以点点关注避免以后找不到我哦
Crossoads主页还有很多有趣的文章欢迎小伙伴们前去点评您的支持就是作者前进的动力
