- 博客(2)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 二叉树的基本运算2
9，（选做题）输出该树相隔最远的一对结点。（例：对P243图7.34，N与I相隔最远。提示：相隔最远不一定分别在左右两棵子树上，相隔最远是两个叶子，还有一种就是叶子与根。8，设计一个算法把二叉树b所有的左、右子树进行交换，并用括号表示法输出该树。5，输出该树的先序凹入表表示法(参考附件)。1，先序遍历输出该树（带“^"标志)。2，中序遍历输出该树（带“^"标志)。3，后序遍历输出该树（带“^"标志)。4，层次遍历输出该树（带“^"标志)。6，输出该树的中序凹入表表示法。7，输出该树的后序凹入表表示法。
2023-04-25 15:00:15
152
1
原创 二叉树的基本运算1
9，（选做题）任意给定该二叉树的两个结点，输出它们的最近的公共祖先。（例：对P243图7.34，输入J， N，它们的祖先是H，E，B，A，最近的祖先是H。2，输入一个结点的值，输出该结点的左，右孩子的值。（要能测试错误数据）8，输出该二叉树的宽度。（宽度为每层结点数的最大值）编写一个程序，实现二叉树的基本运算。5，输出该二叉树双分支结点的个数。6，输出该二叉树单分支结点的个数。7，输出该二叉树叶子结点的个数。4，输出该二叉树结点的个数。1，括号表示法输出该树。3，输出该二叉树的高度。10，销毁该二叉树。
2023-04-25 14:57:51
305
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人