题目内容
（请给出正确答案）
[主观题]
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（)。A．前序遍历算法B．层次遍历
若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的()。
A．前序遍历算法
B．层次遍历算法
C．后序遍历算法
D．中序遍历算法
提问人：网友xiafeng2006
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉…”相关的问题
第2题
设一棵二义树的存储表示是二叉链表、编写一个用Robson方法实现二叉树后序遍历的算法。Robson方法遍历二叉树的特点如下：
点击查看答案
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：
①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。
第5题
二叉树以二叉链表存储，写出对二叉树进行先序遍历的非递归算法。
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
第6题
以二叉链表作为二叉树的存储结构,编写以下算法:(1)统计二叉树的叶结点个数。(2)设计二叉树的双
以二叉链表作为二叉树的存储结构，编写以下算法：
点击查看答案
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说，先访问这个结点，再按双序遍历它的左子树，然后再一次访问这个结点，接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法，统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
第8题
在下面程序中，括号里应填()。 #include ＜iostream＞ using namespace std; class A { public: void fun() { cout ＜＜ "Hello" ＜＜ endl; } }; class B:: public A { void fun() { () //调用基类的函数fun() tout ＜＜ "HI" ＜＜ endl; } };
A．fun()
B．A. fun()
C．A::fun()
D．A->fun(
第9题
下列说法正确的是()。
A．定义int a[4]={1,3};,则a[0]=1,a[1]=3,a[3]的值不确定
B．定义static int a[4];,则元素值不确定
C．const int x;x=5;表示给常量x赋初值
D．定义int a[4];,则其元素的值是不确定的
